Even Astral Configurations
نویسنده
چکیده
A configuration (pq, nk) is a collection of p points and n straight lines in the Euclidean plane so that every point has q straight lines passing through it and every line has k points lying on it. A configuration is astral if it has precisely b q+1 2 c symmetry classes (transitivity classes) of lines and bk+1 2 c symmetry classes of points. An even astral configuration is an astral configuration configuration where q and k are both even. This paper completes the classification of all even astral configurations.
منابع مشابه
Some Results on Odd Astral Configurations
An astral configuration (pq, nk) is a collection of p points and n straight lines in the Euclidean plane where every point has q straight lines passing through it and every line has k points lying on it, with precisely b q+1 2 c symmetry classes (transitivity classes) of lines and bk+1 2 c symmetry classes of points. An odd astral configuration is an astral configuration where at least one of q...
متن کاملConstructing 5-Configurations with Chiral Symmetry
A 5-configuration is a collection of points and straight lines in the Euclidean plane so that each point lies on five lines and each line passes through five points. We describe how to construct the first known family of 5-configurations with chiral (that is, only rotational) symmetry, and prove that the construction works; in addition, the construction technique produces the smallest known geo...
متن کاملDiscrete and Computational Geometry
An astral configuration (pq, nk) is a collection of p points and n straight lines, usually in the Euclidean plane, where every point is incident with q straight lines, every line is incident with k points, and there are precisely b q+1 2 c symmetry classes (transitivity classes) of lines and b 2 c symmetry classes of points. An odd astral configuration is an astral configuration where at least ...
متن کاملI-graphs and the Corresponding Configurations
We consider the class of I-graphs I(n, j, k), which is a generalization over the class of the generalized Petersen graphs. We study different properties of I-graphs such as connectedness, girth and whether they are bipartite or vertex-transitive. We give an efficient test for isomorphism of I-graphs and characterize the automorphism groups of I-graphs. Regular bipartite graphs with girth at lea...
متن کاملSmall Triangle-Free Configurations of Points and Lines
In the paper we show that all combinatorial triangle-free configurations for v ≤ 18 are geometrically realizable. We also show that there is a unique smallest astral (183) triangle-free configuration and its Levi graph is the generalized Petersen graph G(18, 5). In addition, we present geometric realizations of the unique flag transitive triangle-free configuration (203) and the unique point tr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 11 شماره
صفحات -
تاریخ انتشار 2004